INVERTING WEAK DIHOMOTOPY EQUIVALENCE USING 
HOMOTOPY CONTINUOUS FLOW 
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Abstract. A flow is homotopy continuous if it is indefinitely divisible up to S-homoto- 
py. The full subcategory of cofibrant homotopy continuous flows has nice features. Not 
only it is big enough to contain all dihomotopy types, but also a morphism between 
them is a weak dihomotopy equivalence if and only if it is invertible up to dihomotopy. 
Thus, the category of cofibrant homotopy continuous flows provides an implementation of 
Whitehead's theorem for the full dihomotopy relation, and not only for S-homotopy as in 
previous works of the author. This fact is not the consequence of the existence of a model 
structure on the category of flows because it is known that there does not exist any model 
structure on it whose weak equivalences are exactly the weak dihomotopy equivalences. 
This fact is an application of a general result for the localization of a model category with 
respect to a weak factorization system. 
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1. Introduction 

There are numerous uses of the notion of "category without identities". For recent 
papers, see for example |3U| |26| |32j . An enriched version of this notion, in the sense of 
[2*T] . over the category of general topological spaces can be found in By considering 
"small categories without identities" enriched over the category of compactly generated 
topological spaces, that is weak Hausdorff k-spaces in the sense of |20j. one obtains an 
object called a flow which allows a model categorical treatment of dihomotopy (directed 
homotopy). Indeed, a flow X can model (the time flow of) a higher dimensional automaton 
|27| |18j |33j as follows. A flow X consists of 

(1) a set of states X°; 
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Figure 1. Bad identification of a 1-dimensional empty globe and a loop 
after a contraction in the direction of time 

(2) for each pair of states (a, (3) G X° x X°, there is a compactly generated topological 
space F a) pX called the path space between a and (3 representing the concurrency 
between a and j3; each element of P Qj/ gX corresponds to a non-constant execution 
path from a to (3; the emptiness of the space F a<a X for some state a means that 
there are no loops from a to itself; let 

FX = |J P Qj/3 X 
(Q,/3)ex°xX° 

(3) for each triple of states (a, (3, 7) € X° x X° x X°, there is a strictly associative 
composition law ¥ a ^X x Fp~X — > F a ^X corresponding to the concatenation of 
non-constant execution paths. 

The main problem to model dihomotopy is that contractions in the direction of time are 
forbidden. Otherwise in the categorical localization of flows with respect to the dihomotopy 
equivalences, the relevant geometric information is lost ^2] |17j . Here is a very simple 
example. Take two non-constant execution paths going from one initial state to one final 
state. If contractions in the direction of time were allowed, then one would find in the same 
equivalence class a loop (cf. Figure P): this is not acceptable. 

Two kinds of deformations are of interest in the framework of flows. The first one is 
called weak S-homotopy equivalence: it is a morphism of flows / : X — ► Y such that the 
set map /° : X° — > Y° is a bijection and such that the continuous map P/ : FX — ► FY 
is a weak homotopy equivalence. It turns out that there exists a model structure on the 
category of flows whose weak equivalences are exactly the weak S-homotopy equivalences 
and Section 0] of this paper). However, the identifications allowed by the weak S- 
homotopy equivalences are too rigid. So another kind of weak equivalence is required. 
The T-homotopy equivalences are generated by a set T of cofibrations obtained by taking 
the cofibrant replacement of the inclusions of posets 1 of Definition |HJ This approach 
of T-homotopy is presented for the first time in [T^]- The latter models "refinement of 
observation". For instance, the inclusion of posets {0 < 1} C {0 < A < 1} corresponds to 
the identification of a directed segment U going from the initial state to the final state 1 
with the composite V * U" of two directed segments (cf. Figure |2J). 

The problem we face can then be presented as follows. We have: 

^Any poset P can be viewed as a flow in an obvious way: the set of states is the underlying set of P 
and there is a non-constant execution path from a to j3 if and only if a < f3. Note that the inequality is 
strict. Indeed, the ordering of P represents the direction of time and the flow associated with a poset must 
be loopless. 
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Figure 2. The simplest example of refinement of observation 



(1) A model structure on the category of flows Flow, called the weak S-homotopy model 
structure, such that the class of weak equivalences is exactly the class S of weak 
S-homotopy equivalences. One wants to invert the weak S-homotopy equivalences 
because two weakly S-homotopy equivalent flows are equivalent from an observa- 
tional viewpoint. This model structure provides an implementation of Whitehead's 
theorem for S-homotopy only. 

(2) A set of cofibrations T of generating T-homotopy equivalences one would like to 
invert because these maps model refinement of observation. 

(3) Three known invariants with respect to weak S-homotopy and T-homotopy: the 
underlying homotopy type functor |12j . the branching homology and the merging 
homology |14j . 

(4) Every model structure on Flow which contains as weak equivalences the class of 
morphisms SUT, contains weak equivalences which do not preserve the three known 
invariants [Ej- in particular, the category FlowfiS^ 1 ] below is not the Quillen 
homotopy category of a model structure of Flow. The left Bousfield localization of 
the weak S-homotopy model structure with respect to the set of cofibrations T is 
therefore not relevant here. 

The negative result (jlj) prevents us from using the machinery of model category on the 
category Flow for understanding the full dihomotopy equivalence relation. There are then 
several possibilities: reconstructing some pieces of homotopy theory in the framework of 
flows, finding new categories for studying S-homotopy and T-homotopy, or also relating 
dihomotopy on Flow to other axiomatic presentations of homotopy theory. The possibility 
which is explored in this paper is the first one. 

Indeed, the goal of this work is to prove that it is possible to find a full subcategory of 
the category of flows which is big enough to contain all dihomotopy types and in which 
the weak dihomotopy equivalences are exactly the invertible morphisms up to dihomotopy. 
The main theorem of the paper states as follows (cf. Section 0] for a reminder about flows): 

Theorem 1. (Theorem^ and Theorem^ Let J gl be the set of generating trivial cofibra- 
tions of the weak S-homotopy model structure of Flow. Let T be the set of generating 
T-homotopy equivalences. Let Flow co j be the full subcategory of cofibrant flows. There 
exists a full subcategory Flow^ of the category of cofibrant flows Flow co ^, the one of 
homotopy continuous flows, a class of morphisms of flows St and a congruence ~x on the 
morphisms of Flow such that the inclusion functors Flow^ C Flow co y C Flow induce 
the equivalences of categories 




/~ r ~ Flow co/ [(5 U cof{J 91 U T))- 1 } ~ Flow^ 1 ]. 
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Moreover, one has: 

(1) The class of morphisms St contains the weak S-homotopy equivalences and the 
morphisms of cof( J gl U T) with cofibrant domains. 

(2) Every morphism of St preserves the underlying homotopy type, the branching ho- 
mology and the merging homology. 

We now outline the contents of the paper. The purpose of Section |3] is to give the 
proof of the theorem above in a more abstract setting. The starting point is a model 
category A4 together with a weak factorization system (C,H) satisfying some technical 
conditions which are fulfilled by the weak S-homotopy model structure of Flow and by the 
set of generating T-homotopy equivalences. Several proofs of Section |3] are adaptations of 
standard proofs [2B] [2D]- But since the existence of a convenient model structure for (£, 1Z) 
is not supposed 2 , there are some subtle differences and also new phenomena. The idea 
of considering the path object construction comes from the reading of Kurz and Rosicky's 
paper [22]. In this paper, Kurz and Rosicky have the idea of considering a cylinder object 
construction with any weak factorization system {C,1Z). This allows them to investigate the 
categorical localization of the underlying category with respect to the class of morphisms 
7Z viewed, morally speaking, as a class of trivial fibrations. The dual situation is explored 
in this section, with an underlying category which is not only a category but also a model 
category. The situation described in Section |3] makes one think of the notion of fibration 
category in the sense of Baues (3]. However, we do not know how to construct a fibration 
category from the results of Section |3J The path object functor constructed in Section |3] 
cannot satisfy the whole set of axioms of a P-category in the sense of Baues (3| since the 
associated homotopy relation is not transitive. In particular, it does not even seem to 
satisfy the pullback axiom. Next, Section 0] proves the theorem above as an application of 
Section |3J 

Link with the series of papers "T-homotopy and refinement of observation" . This paper is 
independent from the series of papers "T-homotopy and refinement of observation" except 
for the proof of Theorem 01 at the very end of this work in which |15j Theorem 5.2 is 
used. This paper was written while the author was trying to understand whether the 
(categorical) localization Flowfcof {T)~ l \ of the category of flows with respect to the T- 
homotopy equivalences introduced in j£] is locally small. Indeed, the local smallness is 
not established in the series of papers "T-homotopy and refinement of observation" . The 
result we obtain is more subtle. In the "correct" localization, all morphisms of cof (J 91 UT) 
with cofibrant domains are inverted. This is enough for future application in computer 
science since the real concrete examples are all of them modelled by cofibrant flows. But 
it is not known whether the other morphisms of cof (J 9 ' U T) are inverted. If this fact 
should be true, then it would probably be a consequence of the left properness of the weak 
S-homotopy model structure of Flow (which is proved in |16j Theorem 6.4). 

2. Prerequisites and notations 

The initial object (resp. the terminal object) of a category C, if it exists, is denoted by 
(resp. 1). 



'that is: a model structure such that £ is the class of trivial cofibrations. 
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Let i : A — > B and p : X — > 1" be maps in a category C. Then z has the left lifting 
property (LLP) with respect to p (or p has the right lifting property (RLP) with respect 
to i) if for every commutative square 




there exists a morphism g called a lift making both triangles commutative. 

Let C be a cocomplete category. If K is a set of morphisms of C, then the class of mor- 
phisms of C that satisfy the RLP (right lifting property) with respect to every morphism of 
K is denoted by inj(X) and the class of morphisms of C that are transfmite compositions of 
pushouts of elements of K is denoted by cell(i^). Denote by cof (K) the class of morphisms 
of C that satisfy the LLP (left lifting property) with respect to every morphism of inj(K). 
The cocompleteness of C implies cell(K) C coi(K). Moreover, every morphism of cof(K) 
is a retract of a morphism of ce\l(K) as soon as the domains of K are small relative to 
ce\\(K) (j5Uj Corollary 2.1.15). An element of ce\l(K) is called a relative K-cell complex. 
If X is an object of C, and if the canonical morphism — ► X is a relative i^-cell complex, 
one says that X is a K-cell complex. 

A congruence ~ on a category C consists of an equivalence relation on the set C(X, Y) 
of morphisms from X to Y for every object X and Y of C such that if /, g G C(X, Y), then 
/ ~ g implies u o f ~ u o f and / o v ^ gov for any morphism u and v as soon as u o f and 
/on exist. 

Let C be a cocomplete category with a distinguished set of morphisms /. Then let 
cell(C, I) be the full subcategory of C consisting of the object X of C such that the canonical 
morphism — * X is an object of cell(/). In other terms, cell(C, I) = (0|C) D cell(/). 

It is obviously impossible to read this paper without some familiarity with model cate- 
gories. Possible references for model categories are |2f)| . |19j and jH]. The original reference 
is |28| but Quillen's axiomatization is not used in this paper. The Hovey's book axiomati- 
zation is preferred. If Ai is a cofibrantly generated model category with set of generating 
cofibrations /, let cell(A^) := cel\(A4,I). Any cofibrantly generated model structure M. 
comes with a cofibrant replacement functor Q : A4 — ► cell(.M). For every morphism / 
of A4, the morphism Q(f) is a cofibration, and even an inclusion of subcomplexes. A set 
K of morphisms of a model category permits the small object argument if the domains of 
the morphisms of K are small relative to cell(i^). For such a set K, one can use the small 
object argument. The small object argument is recalled in the proof of Proposition [7| 

In this paper, the notation ~ means weak equivalence or equivalence of categories, and 
the notation = means isomorphism. 

A partially ordered set (P, <) (or poset) is a set equipped with a reflexive antisymmetric 
and transitive binary relation <. A poset (P, <) is bounded if there exist € P and 1 £ P 
such that P C [0,1] and such that 0^1. Let = minP (the bottom element) and 
1 = maxP (the top element). 
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Every poset P, and in particular every ordinal, can be viewed as a small category denoted 
in the same way: the objects are the elements of P and there exists a morphism from x 
to y if and only if x < y. If A is an ordinal, a X-sequence (or a transfinite sequence) in a 
cocomplete category C is a colimit-preserving functor X from A to C We denote by X\ 
the colimit lim X and the morphism Xq — > X\ is called the transfinite composition of the 
— > Xp+l- 

If C is a locally small category, and if S is a class of morphisms of C, then we denote by 
C[E _1 ] the (categorical) localization of C with respect to E ^0] [21] El The category C[E _1 ] 
is not necessarily locally small. If J\A is a model category with class of weak equivalences 
W, then the localization _A/f[W _1 ] is locally small and it is called the Quillen homotopy 
category of M.. It is denoted by Ho(.M). 

3. Localizing a model category w.r.t. a weak factorization system 

Definition 1. Let C be a category. A weak factorization system is a pair (C,TZ) of 
classes of morphisms of C such that the class C is the class of morphisms having the LLP 
with respect to TZ, such that the class TZ is the class of morphisms having the RLP with 
respect to C and such that every morphism of C factors as a composite rot with £ £ C and 
r E TZ. The weak factorization system is functorial if the factorization rot can be made 
functorial. 

In a weak factorization system (C,TZ), the class £ (resp. TZ) is completely determined 
by TZ (resp. C). 

Definition 2. Let C be a cocomplete category. A weak factorization system (£., TZ) is 
cofibrantly generated if there exists a set K of morphisms of C permitting the small object 
argument such that C = coi(K) and TZ = inj (K). 

A cofibrantly generated weak factorization system is necessarily functorial. Definition [21 
appears in [I] in the context of locally presentable category as the notion of small weak 
factorization system. 

The data for this section are: 

(1) a complete and cocomplete category Ai equipped with a model structure denoted 
by (Cof, Fib,W) for respectively the class of cofibrations, of fibrations and of weak 
equivalences such that the weak factorization system (Cof D W, Fib) is cofibrantly 
generated : the set of generating trivial cofibrations is denoted by J. 

(2) a cofibrantly generated weak factorization system (C, TZ) on M. satisfying the follow- 
ing property: Cof n W C C C Cof. So there exists a set of morphisms K such that 
C = cof (J U K) and TZ = inj (J U K) and such that J U K permits the small object 
argument. Therefore every morphism f factors as a composite f = (3(f) o a(f) 
where a(f) G cell( J U K) C C and where f3(f) G TZ. The functorial factorization 
is supposed to be obtained using the small object argument. It is fixed for the whole 
section. 

Definition 3. Let X be an object of M. The path object of X with respect to C is the 
functorial factorization 

q(Id Xl Id x ) /3(Id x ,Id x ) 

X >■ Path£(A) *- X x X 
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of the diagonal morphism (Idjsc,Idx) : X — ► X x X by the morphism a(Idx,Idx) : X — > 
VaXh-c{X) of C composed with the morphism /3(Idx,Idx) : Patli£(X) — > X x X ofTZ. 

Notation 1. Let Ai co f be the full subcategory of cofibrant objects of M. 

The path object of X with respect to C is cofibrant as soon as X is cofibrant since the 
morphism a(ldx,ldx) '■ X — ► Pathc(X) is a cofibration. So the path object construction 
yields an endofunctor of M. C of- 

The reader must notice that we do not assume here that a(Idx, Idx) is a weak equivalence 
of any kind, contrary to the usual definition of a path object. As in 22] for the construction 
of the cylinder functor, we do use the functorial factorization and we do suppose that 
a(Idx,Ux) belongs to C. A morphism of C being an isomorphism of A4 C0 f[(W U 
our condition is stronger than the usual one for the construction of a path object in a model 
category. 

Definition 4. An object X of M. is fibrant with respect to C if the unique morphism 
fx '■ X — ► 1, where 1 is the terminal object of M, is an element of 71. 

An object which is fibrant with respect to Cof n W is a fibrant object in the usual sense. 

Notation 2. Let be the full subcategory of M of fibrant objects with respect to C. 

Let M c ' f be the full subcategory of M C of of fibrant objects with respect to C. 

If X is fibrant with respect to C, the morphism X x X — ► 1x1 = 1 belongs to TZ. 
Therefore the composite 

Path £ (X) — > X x X — ► X — >1 

belongs to TZ as well. So the path object Patli£(X) is also fibrant with respect to C. Thus, 
the path object construction yields endofunctors of A4^' C and of M^fj-- 

If / : X — ► Y is a morphism of M c ' f, then the functorial factorization (a, f3) yields a 
composite a priori in A4 co f (since C C Cof) 

equal to /. The unique morphism Z — ► 1 is equal to the composite Z — ► Y — > 1 of 

two morphisms of TZ. Therefore Z is fibrant with respect to C and the functorial weak 

f d> 

factorization system (£, TZ) restricts to a functorial weak factorization system of ■M-^of 
denoted in the same way. 

Definition 5. Let f,g:X^Y be two morphisms of M. A right homotopy with respect 
to C from f to g is a morphism H : X — ► Path^y) such that 

(3(ld Y ,ldY)oH = (f,g). 

This situation is denoted by f ~£ g. 

Note the binary relation ~£ does not depend on the choice of the functorial factorization 
(a, 0). Indeed, with another functorial factorization (a',/3'), and the corresponding path 



8 



P. GAUCHER 



object functor Path^, one can consider for every object Y of M the commutative diagram 

Y = ^=Y 



Path £ (y) k - - >■ Path^(F) 



Idy X Idy 

Y xY >■ Y x Y. 

The lift k exists since the arrow Y — ► Patli£(Y) is in C and since the arrow Patli£(Y) — ► 
Y x Y is in TZ. 

The morphism a (Idy, Idy) o / : X — ► Path/; Y yields a right homotopy from / to / 
with respect to C If H : X — ► Path£(Y) is a right homotopy from / to g with respect 
to C, then the usual way for obtaining a right homotopy from g to / with respect to C 
consists of considering the commutative diagram: 

Y = ^=Y 



Pathc(T) k - - »- Path £ (y) 



Y x Y ^Y x Y 

with T(y,y') = (y',y). The existence of the lift k comes from the definition of the path 
object and of the fact that (C, TZ) is a weak factorization system. So the binary relation 
~2; is reflexive and symmetric. 

This relation is not transitive in general. The pair (7Z op , £ op ) is a weak factorization sys- 
tem of the opposite category M op (the model structure of A4 is forgotten for this paragraph 
only). The path object becomes a cylinder object and the binary relation ~£ becomes the 
homotopy relation of [22] Example 3.6 gives an example where the homotopy is not 
transitive. Thus, the opposite category with the opposite weak factorization system gives 
an example where ~£ is not transitive. 

Notation 3. Let us denote by ~£ the transitive closure of the binary relation 

Proposition 1. Let X be an object of A4 co j. Let Y be an object of A4. Let f,g:X^Y be 
two morphisms between them. Then f ~cofnw 9 if an d on ^U if f an d 9 are right homotopic 
in the usual sense of model categories. 

Notice that it is crucial in the proof for X to be cofibrant. 

Proof. Indeed, two morphisms f,g:X^Y with X cofibrant are right homotopic in the 
usual sense if the pair (/, g) is in the transitive closure of the following situation denoted 
by / ~r g ( cf . 1221 p7) : 

(1) Decompose the diagonal morphism (Idy , Idy) : Y — ► YxY into a weak equivalence 
Y — * PY of M followed by a fibration (pi,p2) : PY — ► Y x Y of M. 

(2) There exists H : X — > PY such that (p 1 ,p 2 )oH = (f,g). 
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Let us factor the weak equivalence Y — > PY as a composite Y — > P'Y — > PY where 
Y — > P'Y is a trivial cofibration and where P'Y — ► PY is a trivial fibration. Then 
one can lift the right homotopy H : X — > PY to a morphism H : X — ► P'Y since X 
is cofibrant. But H is not yet a right homotopy from / to g with respect to Cof n W 
since P'Y is not necessarily the functorial path object Patb-CofnW C^O ' Let us consider the 
commutative diagram 

Y ^= =Y 



P'Y k ~ ~ -Pathcofnw(Y) 



Idy X Idy 

Y x Y — »■ Y x Y 

Since the arrow Y — * P'Y is a trivial cofibration and since the arrow Pathcofnw(Y) — > 
Y x Y is a fibration, there exists a lift k. Then k o H is a right homotopy with respect to 
Cof n W from / to 5. 

Conversely, the path object with respect to Cof D W is a path object in the above sense 
of model categories. So a right homotopy from / to g with respect to Cof n W is a right 
homotopy in the usual sense of model categories. □ 

The following proposition gives a sufficient condition for the binary relation ~£ to be 
transitive. 

Proposition 2. Let us suppose that there exists a model structure (Cof/;, Fib/;, Wc) on 
snc/i i/iaf £ = Cof£ fl W/; and snc/i i/iat ewery cofibrant object of M. is a cofibrant object 



of (Cof/;, Fit>£, VVc). iet X and Y be two objects of A4 c ' Q j-. Then the binary relation ~£ 

f Cs 

an equivalence relation on M^AX^Y). 

Notice that we do not need suppose in the proof of Proposition ^ that the weak factor- 
ization system (Cof n W, Fib) is cofibrantly generated. So we do not need this hypothesis 
in the proof of Proposition [21 

Proof. By Proposition Q applied to the model structure (Cof/;, Fib/;, W/;), the binary rela- 
tion ~£ coincides with right homotopy for the model structure (Cof/;, Fib/;, W/;). Since Y 
is fibrant for the latter model structure, one deduces that ~£ is transitive by [2D] Proposi- 
tion 1.2.5. □ 

Corollary 1. If C is the class of trivial cofibrations of a left Bousfield localization of the 
model structure of M., then the binary relation ~£ on the set of morphisms A4(X,Y) with 
X € M C of an d with Y fibrant with respect to C is an equivalence relation. 

Proposition 3. (dual to [22] Lemma 3.2) Let f,g:X^Y be two morphisms of M.. Let 
u : Y — ► U and v : V — ► X be two other morphisms of Ad. If f ~£ g, then no/ ~£ u o g 
and f o v ~£ g v. 

In other terms, the equivalence relation ~£ defines a congruence in the sense of |24| . 



is 



Proof. By considering the opposite of the category Ad, the proof is complete using [22] 
Lemma 3.2. □ 
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The proof of Proposition 01 does use the factorization (a, f3) and its functoriality. We 
could avoid using the functoriality since the morphism a(Idy,Idy) : Y — > Patli£(y) 
belongs to C and since the morphism (3(l&u x l&u) '■ Patb.£(?7) — > U x U belongs to 1Z. 
But anyway, the proof of Proposition El cannot be adapted to the usual notion of right 
homotopy. This is once again a difference between our notion of right homotopy and the 
usual one on model category. 

Proposition |3 allows to consider the quotients Mj ~£ (resp. M co f / ~£, M^ ,c / ~£, 
■M^jt/ ~£) of the category M (resp. M co f, M^ ,c M^) by the congruence ~£. By defini- 
tion, the objects of 7W/~£ (resp. M co f/ ~£, M^ c / ~£, M{£/ ~£) are the objects of M 

(resp. M co f, M-f' C , M{£), and for any object X and Y of M (resp. M co f, M^ c , M{£), 
one has M/ ~£ (X,Y) = M(X,Y)/ ~£ (resp. M cof / ~£ (X,Y) = M cof (X,Y)/ 
Mf> c /~ £ (X,Y) = Mf' c (X,Y)/~ c , M f c f f /~ c (X,Y) = M f ' C JX,Y)/~ c ). Let 



-]c 


M — 


> M/~c 


-]c 


M co} 


► Mcof/^C 


-]c 


M f,c 


— ► M f > c /~ c 


-]c 


cof 





be the canonical functors. 



Proposition 4. ( dual to |22J Lemma 3. 7) Let f : X — > Y be a morphism of M belonging 
to C. Let us suppose that X is fibrant with respect to C. Then there exists g : Y — ► X 
such that fog ~£ Idy and g o / = Idx ■ 



Proof. Let us consider the commutative diagram of M 



X =X 




Y *- 1. 
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Since the left vertical arrow is in C and since the right vertical arrow is in TZ by hypothesis, 
there exists a lift g : Y — > X. In other terms, g o f = Id v. The diagram of M 




Y 



a(Idy ,Idy ) 



Path £ (y) 

a(Idy,Idy)o/ r 



H 



P(ldy,ld Y ) 



Y ■ 



Y xY 



is commutative since 

/?(Idy , Idy) o a(Idy , Idy) o / = (Idy , Idy) o / = (/,/) = (/ o g, Idy) o /. 

Since / € C by hypothesis and since /3(Idy,Idy) G 7£, there exists H : Y — ► Pathc(Y) 
preserving the diagram above commutative. The morphism H is by construction a right 
homotopy from / o g to Idy with respect to C □ 

Proposition 5. (almost dual to 22 Theorem 3.9) One has the isomorphism of categories 
M{£/~c- M^CT 1 ]. In particular, this means that the category A4^[£ x ] is locally 
small. 

The proof of Proposition also shows the isomorphism of categories 

M f > c / ~ c = M f ' c [C- 1 ]. 

Proof. We know that the pair (£,11) restricts to a weak factorization system of M^t- By 



considering the opposite category, the proposition is then a consequence of |22j Theorem 3.9. 

□ 



is an 



Proposition 6. (Detecting weak equivalences) A morphism f : A — ► B of M-^j i 
isomorphism of M^\Cr x \ if and only if for every object X of M^f, the map 

M(B,X)/~ C ^ M(A,X)/~ C 

is bijective. 

Note the "opposite" characterization A4(X,A)/ ~£ — > M(X,B)/ ~£ also holds. The 
statement of the theorem is chosen for having a characterization as close as possible to the 
characterization of weak equivalences in a left Bousfield localization. 



Proof. The condition means that the map 

(M f c f f /~ C )(B,X) 



(M f c f f /~ C )(A,X) 



f jC 

is a bijection. By Yoneda's lemma applied within the locally small category M^f! * ne 



f £ 

condition is equivalent to saying that / : A — > B is an isomorphism of ~£. By 
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Proposition El the condition is equivalent to saying that / : A — > B is an isomorphism of 

Definition 6. Let X be an object of A4 co f. The fibrant replacement of X with respect to 
C is the functorial factorization 

X a(M : R C {X) " iM , 1 



o/ i/ie unique morphism fx '■ X — > 1 . 

The mapping X i— » Rc(X) is functorial and yields a functor from M co f to since 
the morphism a{fx) '■ X — ► Rc(X) is a cofibration. 

Lemma 1. Let X be a limit ordinal. Let X : A — * A4 and Y : A — * M be two transfinite 
sequences. Let f : X — ► Y be a morphism of transfinite sequences such that for any /i < X, 
fa '■ Xn — ► Y^ belongs to C . Then f\ : X\ — > Y\ belongs to C . Moreover, if for any 
fj, < A, ffj, : X^ — > Y^ belongs to cell(J U K), then f\ : X\ — > Y\ belongs to cell( J U K) 
as well. 

Lemma Hand Proposition are very close to ^2] Proposition 12.4.7. The difference is 
that we do not suppose here that the underlying model category is cellular. 

Proof. Let To = X\. Let us consider the unique transfinite sequence T : A — ► M. such 
that one has the pushout diagram 

X, ^ ^ 



T, 



At+l 



where the left vertical arrow is the composite X p 



X\ — > T M for any \x < X. Let Z be 



an object of Ad and let <fi : Y\ — > Z be a morphism of M.. The composite X\ — > Y\ — > Z 
together with the composite Yq — > Y\ — > Z yields with the pushout diagram above for 
fj, = a morphism T\ — > Z since / is a morphism of transfinite sequences. And by an 



immediate transfinite induction, one obtains a morphism lim T„ 



Z. So one has the 



isomorphism lim T^ = Y\ since the two objects of A4 satisfy the same universal property. 

Hence the result since the class of morphisms £ and cell (J U K) are both closed under 
transfinite composition. □ 

Proposition 7. One has Rc{£) C C, and even Rc(ce\\(J U K)) C cell(J U K). 

Proof. A morphism / E cof(JUif) is a retract of a morphism g € cell(JUif) since JUK 
permits the small object argument. And the morphism R co f(juK)(f) 1S then a retract of 
the morphism R co f(JuK)(9)- Therefore it suffices to prove that / € cell (J U K) implies 
Rcoi(JuK) (f) £ cell(JUK). The functor R co f(JuK) 1S obtained by a transfinite construction 
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involving the small object argument. Let Xq = X and Yq = Y and f = fo- For any ordinal 
A, let Y\ be the object of M. defined by the following commutative diagram: 

X Y ^=^= Y 



X x ^ Y x Y x 

Let us suppose fx ■ Xx — > Y\ constructed for some A > and let us suppose that the 
morphism Y\ — ► Y\ is an element of cell(J U K). The small object argument consists of 
considering the sets of commutative squares {k — > fx x , k E JLiK} and {k — > fy x , k E JU 
K} where fx x ■ Xx — > 1 and fy x ■ Yx — ► 1 are the canonical morphisms from respectively 
Xx and Y\ to the terminal object of Ai. The morphism fx allows the identification of 
{k — > fx x , k E J U K} with a subset of {k — > fy x , k E J U K}. And the morphism fx+i ■ 
Xx+i — > Yx+i is obtained by the diagram (where the notations dom(A;) and codom(Zc) 
mean respectively domain and codomain of k): 



U{ k ^f Xx ,ke.JuK} dom{k) ^ x x Y x 



U{ k ^f Xx ,keJuK} codom ( k ) 




L-I{fc— \ZV A ,ke JuK}\{k — >f Xx ,keJuK} codom(fc) 



Therefore fx+i '■ Xx+i — ► Yx+i is an element of cell(J U K). The proof is complete with 
Lemma ^ D 

Note the same kind of argument as the one of Proposition [7| leads to the following 
proposition (worth being noticed, but useless for the sequel): 

Proposition 8. One has Pathc(£) C C, and even Pathc(cell(J U K)) C cell(J U K). 

Proposition will be used in particular in the proof of Proposition ^2 with the functorial 
weak factorization system (Cof n W, Fib) and in the proof of Proposition El 

Proposition 9. The inclusion functor -M c ^j C M co j induces an equivalence of categories 

M^fj-lC^ 1 ] — AicoflC^ 1 ]. In particular, this implies that the category M co f[C~ l ] is locally 
small. 
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Proof. Since Rc(£) C C by Proposition there exists a unique functor L(Rc) making the 
following diagram commutative: 

M cof * M % 



M af [C- 1 ]---^--»M%[£-i]. 

If i : -A^co/ — y -M co f is the inclusion functor, then there exists a unique functor L(i) 
making the following diagram commutative: 

M% M cof 



M^iC- 1 ] L ^---^M cof [C-\ 

There are two natural transformations : Idjn . ioR^ and v : Id .,/,£ => Rc°i such that 

cof 

for any X 6 M co f and any Y € M^p the morphisms fJ.(X) and ^(l") belong to C So at the 
level of localizations, one obtains the isomorphisms of functors Id/^ [£-r] = L(i) o L(Rc) 
and Id^/.r^-ij = L(R£) o L(i). Hence the result. □ 

Proposition 10. Lei (£', 7£') 6e another cofibrantly generated weak factorization of M 
such that Cof nWc£'C Cof. Let us suppose that C C C Then the localization functor 
— ► -M co /[£ _1 ] factors uniquely as a composite 

M cof — > A^r'- 1 ] — AW^ 1 ]- 

Proo/. One has £' C C. □ 

Proposition 11. The localization functor L : M co f — > Af co /[£ _1 ] sends the weak equiv- 
alences of M between cofibrant objects to isomorphisms of Mcof[£ ]■ 

Proof. The localization functor L : M co f — ► AI co /[£ _1 ] factors uniquely as a composite 

M CO f — ► Ai co/ [(Cof n w)- 1 ] — ► 

by Proposition ITU1 and since Cof n W C C. By Proposition and Proposition [7| applied to 
C = Cof n W, one has the equivalence of categories 

M^ [(Cof n w)- 1 ] ~ At£5° fnW [(Cof n wy 1 }. 

By Proposition applied to £ = Cof n W, one has the isomorphism of categories 

t( Cof nW ) ] = M cof /~Cofnw • 
Therefore one obtains the equivalence of categories 

M»/[(Cof n W)- 1 ] ~ ^S° fnW /~cofnw • 
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The category -A4^j 0fnW is the full subcategory of cofibrant-fibrant objects of M. Since 
right homotopy with respect to Cof D W corresponds to the usual notion of right homotopy 
by Proposition^ one has the equivalence of categories 

^S° fn>V /-Cofnw^Ho(^) 

where Ho(M) = M[W^]. Hence the result. □ 

Proposition 12. The categories M co f[^ l \ and -M co /[(W U -C) -1 ] are isomorphic. In 
particular, this implies that the category M co f[(W U is locally small. 

Proof. By Proposition 111! there exists a unique functor 

M cof [(W U C)- 1 ] -^M cof [C- 1 ] 

such that the following diagram is commutative: 

M cof ^^^=^^^= M cof 



M cof [(W U C)- 1 } ^McofiC- 1 ]. 

Since C C W U £, there exists a unique functor McofiC' 1 } — ► M cof [(W U such that 

the following diagram is commutative: 

M cof ^^^=^^^= M cof 



McoflC- 1 } ^McofKWUC)- 1 }. 

Hence the result. □ 
In the same way, one can prove the 

f j£ r 1 f <C 1 

Proposition 13. The categories M^aCT j and M^[(W U C) ] are isomorphic. In 
particular, this implies that the category M^[(WU£) _1 ] is locally small. 

Notation 4. Let 

W c = {f:X^Y,VZe M f c f f ,M(R c (Q(Y)), Z)/ M(R C (Q(X)),Z)/~ C } . 

Proposition 14. The inclusion functor M co f C M induces an equivalence of categories 
McjKW U ~ .A/ffVV^ 1 ]. In particular, this implies that the category MlW^ 1 ] is 

locally small. 

Proof. Let us consider the composite 

M Mcof — ^ Mcof[(W U C)- 1 } 

where Q is the cofibrant replacement functor of A4. By definition of Wc and by Propo- 
sition by Proposition and by Proposition 1 1 2| the functor L o Q sends the morphisms 
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of Wc to isomorphisms. Thus, there exists a unique functor L{Q) making the following 
diagram commutative: 

M >■ M cof 



M[W^} - - - - M cof [(W U C)- 1 }. 

Let i : M co f — > M be the inclusion functor. Let / : X — ► Y E W U C be a morphism of 
M cof . Then Q(/) : Q(X) — > Q(Y) is still invertible in M co f[(W U £) -1 ] since the mor- 
phism Q(X) — > X and Q(Y) — ► Y are both weak equivalences of M between cofibrant 
objects. So by Proposition |5J the morphism Rc{Q{f)) '■ Rc{Q{X)) — ► Rc(Q(Y)) is in- 
vertible in M{£[{W U C)' 1 ] ~ M^fflC' 1 }. So by Proposition EJ one deduces that / G W>£. 
Thus, there exists a unique functor L(i) making the following diagram commutative: 

M cof >• M 

M cof [(W U C)- 1 } L - >M\WZ X ]. 

There exist two natural transformations fi : Q o i => Id^vi . and 1/ : i o Q => Id^. If X is an 
object of Mcof, then is a trivial fibration between cofibrant objects, i.e. fJ,(X) G W. 

So one deduces that L(/j,(X)) is an isomorphism of Al co /[(WU>C) _1 ]. Therefore one obtains 
the isomorphism of functors L(Q) o L{i) = Id^^ Myyuc)- 1 ]- ^ ^ i s an object of A4, then 
v(Y) : Q(y) — > Y is a trivial fibration of At" Thus, Q(i/(F)) : Q(Q( Y )) — ► Q( Y ) is 
a trivial cofibration of between cofibrant objects. So Q{y{Y)) £ Cof n W C £. Since 

/" £ 1 

Rc(C) C £, one deduces that i?£(Q(^(Y))) is an isomorphism of M co j[C ]. Again by 
Proposition IHJ one deduces that ^(Y) £ W£ and one obtains the isomorphism of functors 
L(i) o L(Q) = Id^jyy-ij. The proof is complete. □ 

Theorem 2. (Whitehead's theorem for the localization of a model category with respect 
to a weak factorization system) The inclusion functors M^f C M co f C M induce the 
equivalences of categories 

M cof [(W U C)- 1 ] * M[W C 1 }. 

The functor M[W C L ] — ► M ] m )/ ~£ is given by the cofibrant- fibrant w.r.t. C functor 
f jO 1 

Rc°Q '■ M — > M^f. Moreover, the localization functor M — ► M[W^ ] factors uniquely 
as a composite 

M — ► M[W _1 ] — » M[W^]. 

The equivalence of categories Mcof[(W U C)~ l \ ~ TWfW^ 1 ] shows that up to weak 
equivalence and up to the 2-out-of-3 axiom, a morphism of Wc is a morphism of W U £ 
between cofibrant objects of M. This means that the class of morphisms Wc is not too 
big. 
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Proof. The equivalence of categories .MfW^- 1 ] ~ A4 co f[(W U C) l ] is given by Proposi- 
tion HU By Proposition ITU the functor A^VV^ 1 ] — * M co f[(W U is induced by the 
cofibrant replacement functor Q : M — > Mcof- Therefore every morphism of W is in Wc- 
At last, one has 

McofKwucy 1 } 

^McoflC' 1 ] by Proposition d 

~ MlfjiC' 1 } by Proposition El 

— ^cofl ~£ by Proposition El 

□ 

Theorem |21 says that the category TWfW^ 1 ] inverts all weak equivalences of A4 and all 
morphisms of C with cofibrant domains. We do not know if all morphisms of C (and not 
only the ones with cofibrant domain) are inverted in the category .MfW^ ]. But there is a 
kind of reciprocal statement: 

Proposition 15. Let us suppose that A4 is left proper. Let f be a cofibration of M such 
that Q(f) G C. Then f £ C. 

Proof. Let p £ 1Z. Since Cof n W C C, the morphism p is a fibration of M. By hy- 
pothesis, p satisfies the RLP with respect to Q(f). Since / is a cofibration and by JH] 
Proposition 13.2.1, one deduces that p satisfies the RLP with respect to /. So / € C □ 

Before treating the case of T-homotopy equivalences in Section |IJ let us give some ex- 
amples of the situation explored in this section. 

Example 1. Let M be a cofibrantly generated model category with set of generating cofibra- 
tions I and with set of generating trivial cofibrations J and with class of weak equivalences 
W. Let (C,TZ) = (cof (J), inj(J)). The main theorem gives the equivalences of categories 

AO-crfOO* ^of [cot (jy 1 ] =! M[w m \ {J) ] 

where is the full subcategory of cofibrant-fibrant objects. One can directly check that 

^cof(j) = This is not surprising since the category M-^j ~ C of(j) is the category of 
cofibrant-fibrant objects of M up to homotopy. 

Example 2. Let A4 be a cofibrantly generated model category with set of generating cofibra- 
tions L and with set of generating trivial cofibrations J and with class of weak equivalences 
W. Then one can consider the model structure ( Alb All , Iso) where all morphisms are a 
cofibration and a fibration and where the weak equivalences are the isomorphisms. In- 
deed, one has (Iso, All) = (cof (Id ), inj(Id )). The main theorem applied with the latter 
model structure and with the weak factorization system (C,TZ) = (cof (J), inj(J)) gives the 
equivalences of categories 

-M /l 7~cof(jF Mcof(J)- 1 ] ~ M\ta£ t(J) ] 

where A4^ ib is the full subcategory of fibrant objects, where ~ co f(j) is a congruence on 
the morphisms of the full subcategory of fibrant objects of A4. The functor R co f(j) is a 
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fibrant replacement functor of A4 and the functor Q is a cofibrant replacement functor of 
the model structure (All, All, Iso) . That is one can suppose that Q = kLvj- 

Example 3. Let A4 be a combinatorial model category (in the sense of Jeff Smith), that 
is a cofibrantly generated model category such that the underlying category is locally pre- 
sentable [2]. Let J be the set of generating trivial cofibrations. Then for any set K of 
morphisms of M, the pair (cof (JU K), inj(J UK)) is a cofibrantly generated weak factor- 
ization system by j3J Proposition 1.3. Then the main theorem of this section applies. One 
obtains the equivalences of categories 

M f c ' c f ofiJuK) /~ cofi j uK) ^ McofKW U cof (J U K))- 1 } ~ M[W^\ {JUK) }. 

Assume Vopenka's principle ( 2 chapter 6). If is left proper, then the left Bousfield 
localization Lk-M- of the model category M. with respect to the set of morphisms K exists 
by a theorem of Jeff Smith proved in [1] Theorem 1.7 and in [2H] Theorem 2.2. The category 
■M[W~^^j uK ^] is not necessarily equivalent to the Quillen homotopy category Ho(Lk-M) 

of this Bousfield localization. But all morphisms inverted by A^W^Lj^J are inverted by 
the Bousfield localization. In other terms, the functor Ai — ► Ho(LkM) factors uniquely 
as a composite M — ► •M-[W~ of , JLjK }] — > Ho(LkM). 

Example 4- Let M. be a model category with model structure denoted by (Cof, Fib, W) for 
respectively the class of cofibrations, of fibrations and of weak equivalences such that the 
weak factorization system (Cof D W, Fib) is cofibrantly generated : the set of generating 
trivial cofibrations is denoted by J. Let (£, 1Z) be a cofibrantly generated weak factorization 
system such that Cof D W C C C Cof. Let us suppose that the left Bousfield localization 
LcA4 of A4 with respect to C exists and let us suppose that C is the class of trivial 
cofibrations of this Bousfield localization. One obtains the equivalences of categories 

The category is the full subcategory of A4 containing the cofibrant-fibrant object of 

Ljr,M. The congruence ~£ is the usual notion of homotopy in A4 ( Proposition 3.5.3). 

f £■ 

Then the category M-^tj ~£ is equivalent to the Quillen homotopy category Ho(L£A4). 



4. Application : homotopy continuous flow and Whitehead's theorem 

The category Top of compactly generated topological spaces (i.e. of weak Hausdorff 
fc-spaces) is complete, cocomplete and cartesian closed (more details for this kind of topo- 
logical spaces in 0113] > the appendix of [2^1 an d also the preliminaries of ^J). For the 
sequel, all topological spaces will be supposed to be compactly generated. A compact space 
is always Hausdorff. The category Top is equipped with the unique model structure having 
the weak homotopy equivalences as weak equivalences and having the Serve fibrations 3 as 
fibrations |2()| . 



that is a continuous map having the RLP with respect to the inclusion D n x C D" x [0, 1] for all 
n > where D" is the n-dimensional disk. 
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As already described in the introduction, the time flow of a higher dimensional automaton 
is encoded in an object called a flow. The category Flow is equipped with the unique model 
structure such that [TT| : 

• The weak equivalences are the weak S-homotopy equivalences, i.e. the morphisms 
of flows / : X — ► Y such that /° : X° — ► Y° is a bijection and such that 
Ff : FX — ► FY is a weak homotopy equivalence. 

• The fibrations are the morphisms of flows / : X — > Y such that Ff : FX — > FY 
is a Serre fibration. 

This model structure is cofibrantly generated. The set of generating cofibrations is the set 
if = 19* u {R, C} with 

I gl = {Glob(S n - 1 ) C Glob(D n ),n > 0} 

where D n is the n-dimensional disk, where S n_1 is the (n — l)-dimensional sphere, where R 
and C are the set maps R : {0, 1} — ► {0} and C : — > {0} and where for any topological 
space Z, the flow Glob(Z) is the flow defined by Glob(Z) = {0,1}, PGlob(Z) = Z, s = 
and t = 1, and a trivial composition law. The set of generating trivial cofibrations is 

J gl = {Glob(D n x {0}) C Glob(D n x [0,1]), n > 0}. 

The weak S-homotopy model structure of Flow has some similarity with the model struc- 
ture on the category of small simplicial categories (with identities !) constructed in 0. The 
weak equivalences (resp. the fibrations) of the latter look like the weak equivalences (resp. 
the fibrations) of the model structure of Flow with an additional condition. The weak 
S-homotopy model structure of Flow has also some similarity with the model structure on 
the category of small simplicial categories (with identities again !) on a fixed set of objets 
O constructed in jSJ. For the latter, the set maps R : {0, 1} — > {0} and C : — ► {0} are 
not used since the set of objects is fixed. 

Definition 7. A flow X is loopless if for any a € X°, the space F a ^ a X is empty. 

Recall that a flow is a small category without identities morphisms enriched over a 
category of topological spaces. So the preceding definition is meaningful. 

A poset (P, <) can be identified with a loopless flow having P as set of states and such 
that there exists a non-constant execution path from x to y if and only if x < y. The 
corresponding flow is still denoted by P. This defines a functor from the full subcategory of 
posets whose morphisms are the strictly increasing maps to the full subcategory of loopless 
flows. The category of finite bounded posets is essentially small. Let us choose a small 
subcategory of representatives. 

Definition 8. |15j Let T be the set of cofibrations Q(f) : Q{P\) — ► Q(P2) such that 
f : Pi — ► P2 is a morphism of posets satisfying the following conditions: 

(1) The posets P\ and P2 are finite and bounded. 

(2) The morphism of posets f : Pi — ► Pi is one-to-one; in particular, if x and y are 
two elements of P\ with x < y, then fix) < f(y)- 

(3) One has /(minPi) = mini-2 = and /(max Pi) = maxpj = 1. 

(4) The posets Pi and P2 are objects of the chosen small subcategory of representatives 
of the category of finite bounded posets. 
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The set T is called the set of generating T-homotopy equivalences. 

The set T is introduced in ^3] for modelling T-homotopy as a refinement of observation. 
By now, this is the best known definition of T-homotopy. 

Definition 9. A flow X is homotopy continuous if the unique morphism of flows fx '■ 
X — > 1 belongs to inj(J 9 ' U T). 

Notice that inj(J 9 ' UT) = inj(T) because all flows are fibrant for the weak S-homotopy 
model structure of Flow. 

Let X be a homotopy continuous flow. Then, for instance, consider the unique morphism 
Q(f) '■ Q({® < 1}) — ► Q({0 < A < 1)} of T. For any commutative square 

Q({6<T}) — *x 



Q({0 < A < 1}) 

there exists k : Q({0 < A < 1}) — ► X making the triangle commutative. Therefore, 
the existence of k ensures that any directed segment of X can always be divided up to S- 
homotopy. Roughly speaking, a flow X is homotopy continuous if it is indefinitely divisible 
up to S-homotopy. 

Proposition 16. The pair (cof(J^ U T),inj(J 9 ' U T)) is a cofibrantly generated weak 
factorization system. Moreover, it satisfies the conditions of Section 1, that is: 

coi(J 91 ) C cof {J 91 U T) C cof (/»'). 

Proof. For every g € J 91 U T, the continuous map Pg is a closed inclusion of topological 
spaces. Therefore by Proposition 11.5 and by |2(J| Theorem 2.1.14, the small object 
argument applies. □ 

Notation 5. 

$t = <S cof (j g ; ur ), 

Rt = -Rcof(Jf'uT)' 
~T=~cof(j9iuT)> 

Flow^FW'T^ 9 ^. 

cof cof 

We can now apply Theorem |^1 to obtain the theorem: 

f T 

Theorem 3. The inclusion functors Flow^ C Flow co j C Flow induce the equivalences 
of categories 

Flow£J/~ r ^ Flow co/ [(5 U cof (J 91 U T))- 1 ] ~ Flowf^ 1 ]. 

It remains to check the invariance of the underlying homotopy type and of the branching 
and merging homology theories: 
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Theorem 4. A morphism of St preserves the underlying homotopy type and the branching 
and merging homology theories. 

Proof. It has been already noticed above that up to weak S-homotopy and up to the 2-out- 
of-3 axiom, a morphism of St is a morphism of S U cof ( J 91 U T) between cofibrant flows. 
Formally, let / : A — ► B be an element of St- Then consider the commutative diagram: 



Q(A) 



Q(f) 




Q(B) 



The morphism Q(f) is an isomorphism of Flow co j-[(5 U cof (J 91 U T)) -1 ]. Therefore it 
preserves the underlying homotopy type and the branching and merging homology theories 
because any morphism of <S preserves these invariants by ^2] Proposition VII. 2. 5 and by 
|14j Corollary 6.5 and Corollary A. 11, and because any morphism of cof (J 9 ' UT) preserves 
these invariants by ^3] Theorem 5.2. The morphisms Q(A) — * A and Q{B) — ► B 
are weak S-homotopy equivalences. So both preserve the underlying homotopy type 
Proposition VII. 2. 5 and the branching and merging homology theories ^1] Corollary 6.5 
and Corollary A. 11. Hence the result. □ 
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